三色拉姆塞数R3(C8)研究

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16.     

镁合金厚壁压铸铸件的铸造参数确定与工艺模拟

以镁合金拉伸/冲击试棒构成的铸件为研究对象,分析厚壁压铸铸件的各项铸造工艺参数.借助铸造CAE技术,结合PQ平方图及金属液波动模型优化内浇口面积及各项速度参数,模拟高压铸造过程中水冷却系统、内浇口速度对凝固缺陷的影响.结果表明:该铸件内缩孔、缩松的位置与大小.解决厚壁压铸铸件各项工艺参数合理选择的问题.     

基于用户等待时间和带宽需求的改进CSGC算法

从频谱资源紧缺的现状出发,通过对图论着色模型的分析,提出了基于用户等待时间和带宽需求的改进颜色敏感的图论着色(color sensitive graph coloring,CSGC)算法.该算法兼顾用户等待时间和实际带宽需求,使用户在趋于平等的机会获得频谱资源同时,最小化未满足需求总量,保证了系统的公平性,提高了系统的...     

一个本原图的scrambling指数

若存在非负整数k（k〉0）,D中的每一对顶点（u,v）都存在另一顶点w,使得从w到u和v都有长为k的途径,且这个k是所有满足上述条件中的最小的整数,就是D的scram-bling指数,记作k（D）.文章给出了一个特殊的本原图的scrambling指数.     

结构参数对二维光子晶体完全带隙影响分析

利用平面波展开法计算了二维三角晶格光子晶体完全带隙,同时改变光子晶体背景介质的介电常数和空气孔半径,背景介质的介电常数εb从8变化到38,空气孔半径从0.39a变化到0.51a,系统计算分析了影响完全带隙大小的因素。结果表明,当空气孔半径为0.492a时,背景介质介电常数εb为20时,带隙宽度出现最大值,其归一化带隙宽度为0.1387,中心频率为0.4447。完全带隙宽度随着介电常数的增大,在8〈εb〈18之间完全带隙宽度增加迅速,εb=20时带隙达极大值,随后趋于减小的趋势,其带隙的中心频率随着εb的增大而单调递减。     

七点有向θ图的图设计

设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。研究了七点有向图的图设计的存在性问题。     

一类特殊圈的交错多项式

介绍了支点操作H uv的概念,并给出了简单图H的交错多项式Q(H,x)的定义和一些已知图的交错多项式,最后计算出图中一类比较特殊的圈的交错多项式.     

3-正则Halin图的边可区别数

根据3-正则Halin图的Hamilton性,结合其边的相邻关系,通过适当地选取边进行着色后证明了4和6阶以上3-正则Halin图G的边可区别数分别为3和2.     

聚苯链的Hosoya指标的计算

Hosoya指标是化学分子图论研究中较为流行和重要的拓扑指标之一.文章主要研究了三个特殊聚苯链Zn,Sn和Ln的Hosoya指标的计算,并给出了它们的计算公式.     

一种基于DAG图的异构可重构任务划分方法

为了实现高性能低功耗的计算,以任务划分为研究对象,提出了异构可重构计算的基本概念和形式化描述方法,给出了基于异构计算任务和异构可重构体系结构相结合的异构可重构两种任务划分方法:节点内部可重组及网络可重建的任务划分及算法,最后验证了其任务划分方法的有效性.